114 



APRED* 
130 



100 



CPU 
102 



ADDR 232 ^ . 


^ DATA 234 




TREQ 228 ^ 






106^ 







MEMORY 



BIU 
J 04 



CONDITION 
GENERATOR 



202 



J 



EXECUTION 
UNIT 

204 



CONDITION 218 



DECODE 
CONTROL 

206 



CONTROL 
208 



BRANCH 
DECODE 
210 



216 



r 



INSTRUCTION 
FETCH UNIT 220 



ADDR 
CONTROL 



242 



-MISPREDICT 
229 



REGISTER 



PC 



244 




246 



2J4^^ 



SEQUENTIAL 
ADDR 
222 

_! , 



TARGET 
ADDR 
224 



OUT 



226 



INSTRUCTION 
212 



TREQ 
228 




APRED* 
130 

Haddr 

SELECT 
225 



ADDR 
232 



DATA 
234 



CPU i02 



J 



r 



300 



310 
320 
330 
340 
350 
360 
370 
380 



130 



f- 

APRED* 



0 



0 



0 



2/4 



210 



218 



BRANCH 
DECODE 



f 



0 



0 



0 



f 

CONDITION 



225 



229 



0 



0 



0 



ADDRESS 
SELECT 



V 



1 



0 



0 



h 

MISPREDICT 



0 



0 



0 



0 



K 

ADDR 
FETCH 

DATA 

DECODE 

TARGET 
ADDR 

EXECUTE 
CONDITION 
APRED* 



SIGNALS 



BRANCH+1 )^ BRANCH TARGETX TARGET+1 



A f 



BR ANCH I NST 



BRANCH INST 

\ 



C3 

> 



tar get IN ST 



3adi 



"SINGLE BRANCH 
TAKEN BUBBLE" 

BRANCH TARGET 



(target IN ST 



ADDRESS CALCULATION 

CONDITION SETTING 
INST AT BRANCH-1 



CONDITION CODE 
CALCULATION COMPLETE 



1 



TIME 
_l 



r 



SIGNALS 



314 



K 

ADDR 
FETCH 

DATA 

DECODE 

TARGET 
ADDR 

EXECUTE 
CONDITION 
APRED* 



\ f 



BRANCH+1 )^ BRANCH TARGET)^ BRANCH+2 
BR ANCH I NST / BRANCH+1 INST /^WASTED FETCH CYCLE 



■>^%^PREDy 



A f 



( BRANCH INST X~~BRANCH+1 INST X STALL CY 




BRANCH TARGET 
ADDRESS CALCULATION 



CONDITION SETTING 
INST AT BRANCH-1 

CONDITION CODE 
CALCULATION COMPLETE 



A 



FIG. 5 



TIME 



SIGNALS 
A 

K 

ADDR 
FETCH 

DATA 

DECODE 

TARGET 
ADDR 

EXECUTE 
CONDITION 
APRED* ~J 



I 



^AV.^OPRE^ 



A f 



BRANCH+1 



BRA NCH IN ST 



RANCH TAR^E^ TARGET+1 
V TAR GET IN ST 



< BRANCH INST > \ '™eN^BUBBLP <TARGET IN ST 




TAKEN BUBBLE" 

BRANCH TARGET 
ADDRESS CALCULATION 

CONDITION SETTING 
INST AT BRANCH-1 



CONDITION CODE 
CALCULATION COMPLETE 



TIME 
_l 



r 



414 



SIGNALS 
i 



K 

ADDR 
FETCH 

DATA 

DECODE 

TARGET 
ADDR 

EXECUTE 
CONDITION 
APRED* 



\ f 



^ AV. NOPRED^ 



BRANCH+1 



BRA NCH IN ST 



BRANCH+1 yr 

INST -A: 



BRANCH+2 )^ BRANCH+3~ 
BRA NCH+2 INST 




CONDITION 
SETTING 
INST AT 

BRANCH-1 



( BRANCH INST X ^BRANCH+I INST~XbRANCH+2~I NST 



V BRANCH TARGET 
7 AC 



ADDRESS CALCULATION 

x: 



BRANCH INST 



BRANCH+ 



CONDITION CODE 
CALCULATION COMPLETE 



TIME 



